#include<stdio.h>
#include<stdbool.h>
#include<math.h>

//哥德巴赫猜想：任意一个大于2的偶数，都可以写成两个质数的和
//给一个大于2的偶数，找到一对质数，和是这个偶数，证明哥德巴赫猜想

bool IsPrime(int num)
{
    for(int i=2;i<=sqrt(num);i++)
    {
        if(num%i==0)
        { return false;}
    }
    return true;
}

int main()
{
    int num=24;
    for(int a=2;a<=num/2;a++)
    {   
        int first=a; //第一个数
        int second=num-a; //第二个数
        //判断是否是质数
        if(IsPrime(first)&&IsPrime(second))
        {
            printf("找到了两个质因数：%d  %d\n",first,second);
        }
    }

    return 0;
}